package 排序;

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        //优化：减少交换的次数
        //优化思想；找到最小的元素，放在数组的开头，找到第二最小的元素，放在数组的1，依次类推
        int count = 0;
        int[] arr = {7,6,5,4,3,2,1};
         for (int i = 0; i < arr.length - 1; i++) {
            int min = i;
            for (int j = 0; j < arr.length; j++) {
                if (arr[min]> arr[j]) {
                    min = j;


                }


            }
            if(min != i){
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
                count++;
            }

        }
        System.out.println("交换次数："+ count);
        System.out.println("排序结果：" + Arrays.toString( arr));

    }
}
